Polynomial time
Synonyms for "polynomial time" (10 found)
Ranked by relevance and common usage.
Closest matches (2)
Adjective(2 words)
class pefficient time bound
Strong matches (3)
Adjective(3 words)
feasible timepolynomial running timepolynomial solvable class
Related words (5)
Adjective(5 words)
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
4 entriescomputational propertyinformal usagetheoretical computer science concepttime complexity
More specific
9 entriescubic timeempirical polynomial time claimheuristic polynomial time boundpolynomial time optimizationpolynomial time reductionpolynomial time schedulingpolynomial time searchpolynomial time sortingquadratic time
Collocations
7 entriespolynomial time algorithmpolynomial time algorithmspolynomial time boundpolynomial time complexitypolynomial time instancepolynomial time reductionpolynomial time solvable
Inflections
3 entriesmore polynomial-timemost polynomial-timepolynomial times